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VLADIMIR SPITALSKY 

Abstract. We show that every dendrite X satisfying the condition that no 
subtree of X contains all free arcs admits a transitive, even exactly Devaney 
chaotic map with arbitrarily small entropy. This gives a partial answer to a 
(J^ 1 question of Baldwin from 2001. 



1. Introduction 

Let X be a compact metric space. By a dynamical system on X we mean a 
pair (X,/), where / : X — > X is a continuous (not necessarily injective) map. 
The topological entropy of /, defined in AKM65 , will be denoted by h(f). This 
is a fundamental quantitative characteristic of a dynamical system. On the other 
hand, a dynamical system can possess some qualitative dynamical properties, such 
as transitivity, weak and strong mixing and exactness (see Section [5] for defini- 
tions). It is natural to study the connection between these qualitative properties 
and entropy. The first result in this direction, due to Blokh B182], says that the 
topological entropy of any transitive dynamical system on the interval is at least 
(1/2) log 2; moreover, he showed that this bound is the best possible. Hence we 
have J r ([0, 1]) = (1/2) log 2, where I r {X) is defined by 

I T (X) = in£{h(f) : / : X -> X is transitive}. 

Here, the infimum is attainable since there is a transitive interval map with the 
entropy (1/2) log 2. In 1987, Blokh B187] showed that transitivity implies posi- 
tiveness of entropy for maps on any graph which is not a circle. Later Alseda, 
Kolyada, Llibre and Snoha [AKLS99 showed that for an n-star S it holds that 
/ (S) = (1/n) log 2. For arbitrary tree T, Alseda, Baldwin, Llibre and Misiurewicz 
[ABLM97] showed that I r (T) > (1/n) log 2, where n is the number of end points 
of the tree. For some classes of trees this bound is the best possible (see [YeOO] and 
jBaOl] ) but in general it is still an open problem to determine the value of ^(T) 
for arbitrary tree T. By Alseda, del Rio and Rodriguez |ARR99] , for any graph X 
which is not a tree it holds that I 7 "(A) = 0; they even showed that I £V (X) = 0, 
where 

I £V (X) = m{{h(f) : f : X -> X is exactly Devaney chaotic}. 

By [HKOlll Lemma 8.5], every tree admitting a transitive P- linear Markov map 
admits, for every e > 0, also an exact P'-linear Markov map /' with h(f') < h(f)+e. 
Thus, for trees T, the upper bounds for I r (T) from |Ye00j are true also for I £T> (T); 
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in particular, I £V (T) = (l/n)log2 for every T e To (for the definitions of Ye's 
classes % of trees, see e.g. Subsection 12. 3[) . 

A natural class of compact metric spaces containing all trees is the class of 
dendrites. Recall that a dendrite is a locally connected continuum containing no 
simple closed curve. Dendrites possess many properties of trees: they have the fixed 
point property, they are absolute retracts, they are embeddable in the plane, etc. 
On the other hand, dendrites can be much more complicated than trees; for example 
there is an uncountable system of pairwise non-homeomorphic dendrites. Recently, 
the study of dynamics on dendrites attracted many authors; see for instance [11981 
lKa98l IAEO071 lBa07l IMa091 ISWZ101 INail] and other references therein. If X is a 
dendrite we denote by E(X) the set of all end points of X (that is, points x € X 
such that X \ {x} is connected) and by B(X) the set of all branch points of X (that 
is, points x <E X such that X \ {x} has at least three components). Notice that, 
for a non-degenerate dendrite X, B(X) is always countable and it is empty if only 
if X is an arc. Further, the set of end points E(X) is always non-empty and it is 
finite if and only if A is a tree. 

In this paper we study infima ^(X), I £T) (X) for non-degenerate dendrites which 
are not trees. Every such dendrite X has infinitely many end points and so, 
for every n, it contains an n-star S n or an n-comb C n (see Corollary HJ. Since 
I T {S n ) = (l/n)log2 by |AKLS99j and I T (C n ) = (l/n)log2 for n = 2 r by [YeOO] . 
the dendrite X contains subtrees admitting transitive maps with arbitrarily small 
entropy. So it is natural to expect that the answer to the following Baldwin's 
question is affirmative. 

Problem ( |Ba01j ). Is it true that I T (X) = for every non-degenerate dendrite X 
which is not a tree? 

The purpose of the present paper is to give a partial affirmative answer to this 
question. Roughly speaking, we show that I T {X) = I £V {X) = provided X 
contains "sufficiently many" free arcs. Recall that an arc is a homeomorphic image 
of [0, 1] and a free arc is an arc A such that every non-end point of A is an interior 
point of A in the topology of X. 

Theorem A. If X is a non-degenerate dendrite such that no subtree of it contains 
all free arcs of X then X admits a transitive, even exactly Devaney chaotic map 
with arbitrarily small entropy. Hence 

I T {X) = I £V {X) = 0, 

where the infima are not attainable. 

The class of dendrites satisfying the condition from Theorem [A] has not been 
studied in the literature, but it appears to be natural for our construction. Note 
that in Lemma[5]we will show that the condition is satisfied e.g. for dendrites which 
are not trees and which have nowhere dense branch points. 

Combining Theorem [A] with the main result of |Spl2b| we obtain the follow- 
ing corollary. Recall that a continuum X is completely regular provided the only 
nowhere dense subcontinua of X are degenerate. Since graphs are completely reg- 
ular, the corollary generalizes |ARR99[ Theorem 4.1]. 

Corollary B. If X is a non- degenerate completely regular continuum which is not 
a tree then I r (X) = I £V (X) = 0. 
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As a by-product, by combining our results with the constructions from (YcOO 
we obtain the following upper estimate of I £T> (X) for dendrites A based on the 
number of end points of special subtrees of X. Here we say that an edge of a tree T 
is terminal if it contains an end point of T. For the definition of Ye's class 7o, see 
the end of Subsection 12.31 

Proposition C. If a dendrite X contains a tree T from Ye's class To with n end 
points and with all terminal edges having non-empty interiors in X , then 

I r (X) < I £V (X) < ^ . 

n 

In particular, if X contains a free arc then I (X) < (1/2) log2. 

The paper is organized as follows. In the next section we summarize all the 
definitions and facts which will be needed later and we also prove some elementary 
facts about dendrites. In Section [3] we introduce the so-called (P, S^-linear Markov 
maps on trees and we show how they can be used to define exactly Devaney chaotic 
tree maps with small entropy. In Section 0] we prove the main results of the paper. 
Finally, in two appendices we give simple constructions of zero-entropy (P, 5)-linear 
Markov maps on stars and combs, and we show, for trees T, an upper bound for 
I (T) which depends only on the number of end points of T. 

2. Preliminaries 

In this section we recall basic notations and definitions which are used in the 
paper. The cardinality of a set A is denoted by #A By Z (N, No) we denote the 
set of all (positive, non-negative) integers, by R we denote the set of all reals and 
by / we denote the unit interval [0, 1]. For an interval J, |J| is the length (that is, 
the Lebesgue measure) of it. The symbol U denotes a disjoint union. 

A space is any topological space; it is degenerate if it consists of one point, 
otherwise it is non-degenerate. A Cantor space is a totally disconnected compact 
metric space without isolated points. A set is said to be regular closed if it is the 
closure of its interior or, equivalently, if it is the closure of an open set. 

A dynamical system is a pair (X,/), where A is a compact metric space and 
/ : X —¥ X is a continuous selfmap of X. For non- negative integers n we define 
the n-th iterate f n of / recursively as follows: /° is the identity map on X and 
f n = / ° f n for an Y ti G N. A subset M of X is called f -invariant (strongly 
f -invariant) provided f(M) C M (f(M) — M). A subsystem of (X,f) is any 
dynamical system (M, /\m) where M is a non-empty closed /-invariant subset of 
X . If (X, f) is a dynamical system, a point a: of A is called fixed if f(x) = x and 
periodic if f p (x) = x for some p GN. 

The topological entropy of a system (A,/) will be denoted by h(f). A system 
(A, /) is called transitive if for every non-empty open sets U, V there is n G N with 
f n (U) n V 7^ 0. It is exact if for every non-empty open set U there is n G N with 
f n (U) — X. A system (A,/) is (exactly) Devaney chaotic if A is infinite and / is 
transitive (exact) and has dense periodic points. 

2.1. Perron-Frobenius theory. Let M = (mij)y =1 be an n x n matrix with 
real entries. A sequence ir = (pj)j =0 (k > 1) of elements of {1, . . . ,n} is called a 
path if its width w(n) — J\j=i m Pj-iPj is non-zero; the length of ir is \tt\ = k. A 
path (pj) k j=Q is called a loop if po = Pk- The matrix M is called irreducible if for 
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every i , j there is a path from i to j . If M is irreducible and the greatest common 
divisor of lengths of all loops is equal to 1, M is said to be primitive. 

By Perron-Frobenius theorem (see e.g. |Se81[ Theorems 1.1 and 1.5]), every non- 
negative irreducible matrix M has an eigenvalue Am > of multiplicity one such 
that Xm > |A| (Am > |A| if M is primitive) for every eigenvalue A ^ Am of M; 
this Am is called the Perron eigenvalue of M. Moreover, there are left and right 
eigenvectors of M associated with Am which are strictly positive. If M is a general 
(that is, not necessarily irreducible) non-negative matrix, the spectral radius Am of 
it (which is equal to the maximal non- negative eigenvalue of M ) will be also called 
the Perron eigenvalue of M. Notice that if M,N are non- negative matrices and 
M < N (that is, m»j < 71,-j for every i,j), then Am < Ajy. 

In the special case when M is an irreducible 01-matrix, we have Am > 1; more- 
over, Am = 1 if and only if M is a permutation matrix (that is, it has exactly one 
entry 1 in each row and each column and O's elsewhere), see e.g. [Se81, p. 8]. In 
particular, if M is a primitive 01-matrix, then Am > 1. 

The so-called rome method for calculating the characteristic polynomial of square 
matrices was proposed in |BGMY80| p. 20-21]. Let M = (mij)£ =1 be an n x n 
matrix. A non-empty subset 1Z C {l,...,n} is called a rome if for every loop 
(Pj)j=o there is j with pj £ 7Z. Let 1Z — {rj., . . . , r^} (r, ^ rj for i ^ j) be a rome. 
A path (pj)j =0 is said to be simple (or IZ-simple) if po,Pk € 7Z and pj £ 1Z for 
1 < j < k. Define a matrix function R-r by 

Rn = {r ij )% =1 , r y -(x)^^)x-H (x G M), 

7T 

where the summation is over all simple paths tt from rj to rj. Let E denote the 
unit matrix (of an appropriate size). By BGMY80, Theorem 1.7], the characteristic 
polynomial Xm{%) = det(M — xE) of M satisfies 

(2.1) xm(x) = {-l) n ~ k x n -deb(Rn{x) - E) for every rome TZ and igl. 

Thus, if M is non- negative with positive spectral radius Am, then Am is equal to 
the maximal positive root of det(R-ji(x) — E). 

2.2. Continua. A continuum is any connected compactum. An arc is a homeo- 
morphic image of the unit interval /; the images of 0, 1 are called the end points of 
the arc. An arc A with end points {a, 6} in a space X is free if A \ {a, b} is open 
in X. A free arc A in a connected space X is said to disconnect X if X \ {x} is 
not connected for every non-end point x of A. A circle or a simple closed curve is 
a homeomorphic image of the unit circle § . 

Let X be a continuum. A metric d on X is said to be convex provided for every 
distinct x,y € X there is z 6 A such that d(x, z) = d(z,y) = d(x,y)/2. By |Bi49, 
Theorem 8] every locally connected continuum admits a compatible convex metric. 
If X is endowed with a convex metric d, then for every a ^ b there is an arc A with 
end points a, b, the length H^(A) of which is equal to d(a, 6); every such arc will be 
called geodesic. 

2.3. Trees. A graph is a continuum which can be written as the union of finitely 
many arcs, any two of which are either disjoint or intersect only in one or both of 
their end points. A tree is a graph containing no simple closed curve. We assume 
that every tree has associated with it finitely many points of it, called vertices, in 
such a way that every end point as well as every branch point is a vertex (so we 
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allow also vertices of order 2). The edges of a tree are the free arcs both end points 
of which are vertices. An edge E of a tree T is said to be terminal provided it 
contains an end point of T. 

Let n > 3. Then a tree T is an n-star if T has exactly one branch point and this 
branch point has order n. Further, a tree T is an n-comb if it has exactly n — 2 
branch points, every branch point has the order 3 and all the branch points belong 
to an arc. We will also say that a tree T is a 2-star or a 2-comb if it is an arc. 
Notice that n-stars and n-combs have exactly n end points and that every subtree 
of a comb (star) is a comb (star). 

The following simple lemma will be used later. 

Lemma 1. Let k > 3 and p > be integers. Let T be a tree with at least k p branch 
points and such that every branch point of T has the order at most k. Then T 
contains a (p + 3)-comb. 

Proof. We prove the lemma by induction. For p = it is trivial. Assume now that 
the assertion of the lemma holds for some p > 0; we are going to prove that it holds 
also for p + 1. Let T be any tree with at least k p+1 branch points and such that 
the order of every branch point is at most k. Take an end point e of A and let b be 
the branch point of A nearest to e; then [b, e] is a free arc. The open set X \ {b} 
has at most k components the closures of which are trees with the total number 
of branch points at least k p+1 — 1. Hence there is a component U of X \ {b} the 
closure of which has at least k p branch points. Since every branch point of U has 
the order at most k, by the induction hypothesis U contains a (p + 3)-comb S; we 
may assume that b is an end point of S. Let e' be an end point of X contained in 
a component of X \ {b} different from both U and (b, e]. Then S U [b, e] U [b, e'] is 
a (p + 4)-comb. □ 

In the following we recall Ye's classification of trees [Ye00[ p. 298-299]. Let 
Tq, . . . , T n be trees, let e%, . . . , e n be the end points of Tq and e^- be a non-end point 
of Tj (j = 1, . . . , n). We say that a tree T is an extension of Ti, . . . , T n over To if 
T is homeomorphic to the free union ©J =0 -Tf wn -h the pairs (e^, e'j) (j ~ 1, . . . ,n) 
identified. 

Let r > 1, m,...,n r > 2 be integers and let T be a tree. We say that T 
belongs to 7 ni '"' ,nr if either T is an ni-star (if r = 1) or T is an extension of some 
Ti, . . . , T nr 6 Tq 1 '"' ' r ~ J over an n r -star (if r > 2). If i > we say that T belongs 
to Tt" 1 '---'"*' if T is a free union of some T" G j^'---> nr with an arc A, where a 
non-end point of T 1 is identified with an end point of A. Notice that a tree T from 
77 il '""" r has n = i + Yli=i n i en d points. 

Denote by 7o the union of all J^ 11 ''"' r and, for i > 1, define inductively 7i as 
the union of all j7 ll <--< nr m inus Uo<j<i T? " -Notice that every n-star as well as every 
2 r -comb (r > 1) belongs to 7o; indeed, for n-stars choose r — \.n\ — n and for 
2 r -combs put rii = ■ ■ ■ = n r = 2. 

2.4. Dendrites. A dendrite is a (possibly degenerate) locally connected conti- 
nuum containing no simple closed curve. If A is a dendrite, a point x € X is 
called an end (ordinary, branch) point of A if A \ {x} has one (two, at least three) 
connected components. The sets of all end, ordinary and branch points of A are 
denoted by E(X), O(X) and B(X), respectively. A dendrite is a tree if and only if 
it is non-degenerate and the set of end points is finite. 
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Notice that dendrites are uniquely arcwise connected, that is, for every a =/= b 
there is a unique arc with end points a, b. If X is a dendrite and a, b are different 
points of X, the arc with end points a and b will be denoted by [a, 6]. The set 
[a, b] \ {a, b} will be denoted by (a, b); analogously we define (a, b] and [a, b). 

Let X be a dendrite and 7 be a subcontinuum of X. The /irsi point retraction 
r = ry : X — > Y is the map defined by r(y) = y for y G Y and r(x) = for 
x *E X \ Y , where y x is the unique point of the boundary of the component of X \ Y 
containing x; this map is well defined and continuous, see e.g. |Na 92 , Lemma 10.25]. 

The following two lemmas are simple statements about dendrites. We prove just 
the second one since the first one is trivial. 

Lemma 2. If X is a non-degenerate dendrite with finitely many branch points then 
either X is a tree or X contains an to-star S which is a union of free arcs. 

Lemma 3. If X is a dendrite with infinitely many branch points then at least one 
of the following holds: 

(a) X contains an arc containing infinitely many branch points; 

(b) X contains an u-star which is a union of free arcs. 

Proof. Since B(X) is infinite there is a sequence of branch points (b n ) n converging 
to a point b $ {b n : n € N} (notice that b need not be a branch point). Assume 
now that there is a component U of the set X \ {b} containing infinitely many 6„'s; 
without loss of generality we may assume that b n 6 U for every n. Define the 
dendrite Y to be the closure of U (that is, Y = U U {&}) and take any end point 
a of Y different from b; we show that the arc A — [a, b] contains infinitely many 
branch points. Indeed, let r = r^ : Y —> A be the first point retraction of Y onto A. 
Since r is continuous, the points b' n = r(b n ) g A converge to r(b) — b. Notice that 
every b' n is a branch point of Y, hence is a branch point of X. This is immediate 
if b n £ A; otherwise b n ^ A, so b' n ^ b n and b' n is not an end point of A (since b' n 
is not an end point of Y), thus a, b, b n belong to different components of Y \ {b' n }. 
We also have that b' n ^ b for every n due to the fact that b is an end point of Y. 
Now using the fact that b' n — > b we obtain that {b' n : n £ N} is an infinite set of 
branch points belonging to the arc A. 

If every component of X \ {b} contains only finitely many branch points of X 
then we have two facts. First, X \ {b} has infinitely many components Uq, U\, . . . . 
Second, every component Ui contains a point bi such that [6, bj\ is a free arc in 
Ui, hence it is a free arc in X. So in this case we have that X contains an w-star 
Utol^'^] w ^ n everv [b,bi] being a free arc. □ 

Corollary 4. Let X be a non- degenerate dendrite which is not a tree. Then for 
every n at least one of the following holds: 

(a) X contains an n-comb; 

(b) X contains an n-star which is a union of free arcs. 

Lemma 5. For a non-degenerate dendrite X the following are equivalent: 

(a) no subtree T of X contains all free arcs of X; 

(b) for every n > 2 there is a subtree T of X with n end points, the terminal 
edges of which have non-empty interiors in X ; 

(c) for every n > 2 there is an n-star or an n-comb T in X , the terminal edges 
of which have non-empty interiors in X . 
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Moreover, the properties (e), (f) are equivalent, they imply (d) and, if X is not a 
tree, (d) implies (a)-(c), where 

(d) B{X) is nowhere dense (that is, free arcs are dense in X); 

(e) every arc in X has non-empty interior; 

(f) X is completely regular. 

Notice that, in the assertions (b) and (c), instead of the statement "the terminal 
edges of which have non-empty interiors in X" we can write "the terminal edges of 
which are free arcs in X" (recall that in trees we allow vertices of order 2). Notice 
also that (d) is not equivalent to (e)-(f); e.g. any dendrite such that all branch 
points of it belong to an arc A and are dense in A, satisfies (d) but not (e)-(f). 

Proof. For the purpose of the proof let S denote the system of all subtrees T of X 
such that every terminal edge of T has non-empty interior in X . 

(c) implies (b) is immediate. Also (b) implies (a) is trivial; to show this assume, 
on the contrary, that (b) holds and there is a tree T containing all free arcs of X. 
Fix any n > #E(T) and let T n be a subtree of X with n end points such that the 
terminal edges of T n are free arcs in X . Then T contains every end point of T n and, 
being uniquely arcwise connected, it has at least n end points — a contradiction. 

The fact that (b) implies (c) follows from Lemma [TJ In fact, for n = 2,3 the 
assertion is trivial, so let n > 4 and let T G S be a tree with m > (n — end 
points. If T has a vertex of order at least n then it contains an n-star S; we may 
assume that E(S) C E(T). Then S G S. Otherwise by Lemma Q] we have that 
T contains an (n + 2)-comb S'; we may again assume that E(S') C E(T) and so 
S' G S. 

Now we prove that (a) implies (b). For a subtree T of X let Ft denotes the 
union of all free arcs ACT. Assume that (a) is true; to show (b) it suffices to prove 
that the number of end points of trees T G S is not bounded from above. Assume, 
on the contrary, that n — sup Tg5 #E(T) < oo. Take T G S with n = #E(T); we 
may assume that E(T) C E(X). Let S be the minimal subtree of T containing 
Ft; then #E(S) = n and S G <S. Denote by x±, . . . ,x n the end points of S. Let 
(Vk)keK be the (countable) system of (open) components of X\E(S) disjoint from 
S and let x mh be the boundary point of T4 (fc G K). Let K' C K be the set of 
all k's such that Yk = Vk has a free arc. Since, by (a), S does not contain all free 
arcs of X, the set K' is non-empty. Moreover, if k G K' then x mk G E(S) and if 
k =/= k' belong to K' then x mk ^ x mk , since otherwise we can easily construct a tree 
S' 2 S from S with than (n + 1) end points. An analogous argument shows that 
for every k G K' there is an arc Ak with x„ lk G E(Ak) containing all free arcs of 
Yk- But then S' = SU{j keK , Ak is a subtree of X (use that K' is finite) containing 
all free arcs of X — a contradiction. 

To show that (e) implies (d) assume that B(X) is not nowhere dense. Take a non- 
empty connected open subset V C B(X) and put Y — V. Since B(Y) — B(X) n V 
and B(X) is dense in V we have that B(Y) — Y. Hence any arc A C Y has empty 
interior in Y and so it has empty interior in X. 

The fact that (f) implies (e) is immediate since every arc A C X is a non- 
degenerate subcontinuum of X. The condition (e) implies (f) since if Y is a non- 
degenerate nowhere dense subcontinuum of X then it contains a nowhere dense arc 
A C Y . Finally, if X is not a tree then (d) implies (a), since if branch points are 
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nowhere dense then free arcs are dense in A; hence the only subcontinuum of A 
containing all free arcs of X is X itself. □ 

2.5. Totally regular continua. A continuum X is totally regular if for every 
x E X and every countable set PCX there is a basis of neighborhoods of x with 
finite boundary not intersecting P. Every dendrite, as well as every completely 
regular continuum (that is, continuum containing no non-degenerate nowhere dense 
subcontinuum) is totally regular. Totally regular continua are locally connected 
one-dimensional continua. By [EH43] ■ every totally regular continuum admits a 
compatible convex metric d such that (X, d) has finite one-dimensional Hausdorff 
measure T-l\(X). 

2.6. Length-expanding Lipschitz maps. Here we prove a slight refinement of 
the main result of |Spl2a| valid for dendrites. First we recall the definition of length- 
expanding Lipschitz maps. If X is a non-degenerate totally regular continuum and 
C is a family of non-degenerate subcontinua of X, we say that C is dense if every 
non-empty open set in X contains a member of C. By Ci we denote the system of 
all non-degenerate closed subintervals of /; the Euclidean metric on / is denoted 
by rfj. A map / is called Lipschitz-L if Lip(/) < L. 

Definition 6 ( |Spl2a| ). Let X = (X,d), X' = (X',d') be non-degenerate (totally 
regular) continua of finite length and let C,C be dense systems of subcontinua of 
A, A', respectively. We say that a continuous map / : X — > X' is length- expanding 
with respect to C,C if there exists g > 1 such that for every C <E C we have 
f(C) £ C and 

if f(C)^X' then HUf(C)) >Q-U\{C). 

Moreover, if / is surjective and Lipschitz-L we say that / : (X,d,C) — > (X',d',C) 
is (g, L) -length- expanding Lipschitz. Sometimes we briefly say that / is (g, L)-LEL 
or only LEL. 

In this paper we will use the above notions also in the case when g £ (0,1]; to 
distinguish them, in such a case we will say that / is length- expanding* or (g,L)- 
LEL*. 

Let A be a non-degenerate dendrite. By e.g. |Na92| Theorem 10.27], we may 
write A in the form 

A = closure I X n J , where X n = A\ U • • • U A n , 

A n = [a>ni bn] are arcs with A n n A„_i = {a n } for n > 2 

(here N = N provided A ^ A\ and N — {1} otherwise). Define a linear ordering 
on every A n in such a way that a n < b n . We will need the following refinement of 
Spl2aJ Theorem C]. Till the end of the paper we fix a constant q e (0, 1/3]. 

Proposition 7. Let X be a dendrite and a ^ b be points of it. Write X in the form 
\2. 2\l with ai = a, b\ = b and fix convex metrics d n on A n (n 6NJ. Then there are 
a convex metric d — dx, a ,b on A and Lipschitz surjections ip = (fx.a.b '■ I A, 
ip = ipx,a,b '■ A — > L with the following properties: 
(a) H 1 d (X) = l, d(a,b)>l-q; 
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(b) the system 

C = Cx.a.b = {f(J) : J is a non-degenerate closed subinterval of 1} 

of subcontinua of X is dense; 

(c) the maps 

<p : (I,di,Ci) -> {X,d,C) and ip : (X,d,C) (I,di,Ci) 

are (g, L)-LEL* , where < g < 1 < L are constants depending only on q, 
and (p(0) = a, ip(l) = h, ip(a) = 0, ip(b) = I; 

(d) there is c > such that ip{ x ) = c ' d(a, x) for every x G X ; 

(e) for every n there is c n > such that d{x,y) — c n ■ d n (x,y) whenever 
x iU G A n ; 

(f) H\{An +l ) < q ■ H\{An) for every n; 

(g) if r — rAi '■ X A\ is the first point retraction of X onto A\, then 

r o <p(s) < r o tp(t) for every s < t from I. 

Notice that, if X = [a, b] is an arc, then Cx, a ,b is the system of all subarcs of X. 

Proof. If X = [a, b] the statement is trivial; so assume that N — N. For every n 
let f n : X n+ i — > X n be the first point retraction (that is, f n (x) = x for x G X n 
and f n (x) = a n +i f° r x € Ai+i)- By Anderson-Choquet embedding theorem (see 
e.g. |Na921 2.10]), X is homeomorphic to the inverse limit ]im(X n , /„). Repeating 
the construction from |Spl2a| Section 5.2] (see also the remark after |Spl2a[ Corol- 
lary 26]) word-by- word, with d n = c n -d n where c„'s are sufficiently small, we obtain 
dx,a,b, Cx.a.b and ij}x,a,b such that all the properties (a)-(g) are satisfied. □ 

The following can be proved in the same way as |Spl2a[ Theorem D] . For k £ N, 
let fk '■ I — > / denote the continuous map which fixes and maps every [(i — 
l)/k,i/k] linearly onto /. 

Proposition 8. Keeping the notation from Proposition^ for every p > I, every 
non- degenerate totally regular continua X, X' and every pairs of distinct points 
a,b £ X, a' \b' £ X' there are a constant L p (depending only on p) and a (p,L p )- 
LEL map 

f ■ (X,dx : a,b,Cx,a,b) ~ > {X , dx> ,a> ,b' , Cx' .a' ,b') 

with f{a) = a' and f(b) = b' . Moreover, f is equal to the composition ipx',a',b' ° 
fk ° ipx,a,b with some odd k > 3. 

Finally, we prove the next lemma which is a consequence of Proposition [7] 

Lemma 9. Keeping the notation from Proposition [7J there is a constant 7 > 
with the following property: For every dendrite X and every two distinct points a, b 
of it, there exists a 

(7, 1) - LEL* retraction r = r x , a ,b ■ {X, d x ,a,b, Cx.a.b) -> {A,d A ,C A ), 

where A = [a, 6], d A is the restriction of dx, a ,b onto Ax A and C A is the system of 
all subarcs of A. 

Proof. Let g be the constant from (c) of Proposition [7] and put 7 = (1 — q) 2 g/A\ 
we prove that this 7 satisfies the above stated property. To this end, let X be 
a dendrite, a 7^ b be points of X and A = [a,b]. Write X in the form (|2.2|) 
with A\ = A. If X = A, the assertion is trivial (take r = idx); so assume that 
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X 7^ A. Proposition [7] gives us a convex metric d = dx.a.b and maps ipx t a,b, ipx.a.b 
satisfying the conditions (a)-(g); put C = Cx.a.b and let ta ■ X — > A be the first 
point retraction. Let yk (k G K) be all points y of A with non-degenerate preimage 
r A 1 (y). Put Yfc = r^ 1 (yk) (k G K)\ then Y^'s are pairwise disjoint non-degenerate 
subdendrites of X and X = A U lj fc Y% Put to — d(a, b), tk = d(a, yk) {k > 1) and 
for any t £ [0,to] denote by at the unique point of A satisfying d(a t , a) = t; hence 
e.g. at k = yk and H d ([a Sl aA) = t — s for any s < t. Now define r = rx a b ■ X — » A 

by 

{x if a: G A; 

at fc +d(x,j/ fe ) if a; e Yfc with t ft < t /2; 

a>t k -d(x,y h ) if a; e Yfc with t k > to/2. 

By Proposition [7ja) and the choice of q, to > 2/3 and so d(x,yk) < 1/3 < to/2 for 
every x G Yfe. Hence r(x) is well defined for every x. Trivially, r is a continuous 
retraction of X onto A. Using convexity of d one can easily show that Lip(r) = 1. 

It remains to prove that r is 7-length expanding*. To this end, fix C G C, 
C = ipx, a ,b([ s o, s i]) and put u t =r A o tp x , a ,b( s i) (* = °> !)■ % Proposition EJg) we 
may write 

C = C U I |J Y k J UCi U[«o,«i] 
y/c: jffce(tio,«i) / 

with Cj (i = 0, 1) being connected (either degenerate or belonging to C). We will 
assume that there is k with yk G (ito, wi); the other (simpler) case can be described 
analogously. Put n = min{n : A n C Yk, u < yk < ui} > 2. Then, using (f) from 
Proposition [3 

H d {C) = H d (Co)+ £ «S(^) + «S(Ci) + «S([«o.«i]) 

fc: yi-e(«o,«i) 

< ^i- • max{Ki(C ),K5(A, ),^i(Ci),Wi([«o, «!])}. 

On the other hand, by Proposition [TJd) we have ip(x) — c ■ d(a, x) for every x G X, 
where c = l/d(a,b) G (1,1/(1 — q)). For given k and a continuum V C Y" fe from 
C containing yk we have ip(Y) — [ijj(yk),i/j(zk)], where Zk is such that d(zk,yk) — 
max yl£ Y k d(z,y k ). Thus, by convexity of d, \ip(Y)\ = c ■ (d(a, z k ) - d(a,y k )) = 
c ■ d(yk, Zk) — c ■ H d (r(Y)). By Proposition [71c), for every such continuum Y we 
have n d (r(Y)) > (g/c) ■ H d (Y) > g(l - q) ■ U d {Y). Hence, using the fact that r\ A 
is the identity, 

H d (r(C)) > max{Wj(r(Cb)),Wi(r(^)),WS(r(Ci)),WS(r([tio,ui]))} 

> e(l-g)-mia{Wj(Co),'HS(A w ),«S(Ci),WS([tio,«i])}. 

Thus, by the choice of 7, W d (r(C)) > 7 ■ H d (C) for every C G C. The lemma is 
proved. □ 

2.7. P-Lipschitz maps. In |Spl2b we introduced the so-called P-Lipschitz 
maps (where P is a finite invariant set) and we gave an upper bound for their en- 
tropy |Spl2b| Proposition 3.3]. We recall the definition as well as the corresponding 
result here. If X is a continuum, a splitting of X is any system A = {X\, . . . , X n } 
of non-degenerate subcontinua covering X such that Pa = Ui^j %i n i s finite. 
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Definition 10 ( |Spl2b| ). Let X be a non-degenerate continuum and / : X — > X 
be a continuous map. Let P be a finite /-invariant subset of X, A be a splitting 
of X with Pa C P and (La)aeA be positive constants. Then we say that / is 
P-Lipschitz (w.r.t. the splitting A and the constants (La)aea) ^ f° r every A £ A, 
f(A) is non-degenerate and Lip(/|^) < La- 

Let / be a P-Lipschitz map w.r.t. A. For A, B g A we write A — > P or, more 

precisely, A — > B provided f(A) intersects the interior of B. The P -transition 
graph Gf of f is the directed graph the vertices of which are the sets A g A and 
the edges of which correspond to A —¥ B. The corresponding 01-transition matrix 
will be called the P -transition matrix and will be denoted by Mf. For an integer 
n > 1 put 

A n = {A=(A ,Ai,...,A n - 1 ); A, £ A, A Q -> A a -> 

that is, .4" is the set of all paths of length n — 1 in G/. Finally, for non-empty 
B C .4 put 

(2.3) e = limsup where k? = max #{j : A 1 B} , 

n-^oo Tl (A ,...,A„-i)eA n 

which is a quantity measuring the maximal "asymptotic frequency" of occurrences 
of A e A \ B in paths of /. The following proposition gives an upper bound for the 
entropy of P-Lipschitz maps. There and below, log + x denotes max{loga;, 0}. 

Proposition 11 ( |Spl2b| ). Let X be a non- degenerate totally regular continuum 
endowed with a convex metric d such that H^X) < oo. Let f : X — > X be P- 
Lipschitz w.r.t. A and (La)aeA- Then, for every non-empty subsystem B of A, 

h(f) <log+ L B + 26 B \og+ La, 

where Lb = max^gg La and La = max aea La- 

3. Markov maps on trees 

Let T be a tree and / : T — > T be a continuous map. Assume that a finite set 
P C T is /-invariant and contains all vertices of T. We say that / is P -Markov if it 
is monotone on each component of T \ P. The closures of the components of T\P 
are called P-basic arcs of /. The P -transition graph of / with respect to P is the 
directed graph having P-basic arcs as vertices, with an edge from A to B (we write 
A — >• B) if and only if B C f(A). The corresponding 01-matrix will be denoted 
by Mf and called the P -transition matrix. For the following results see e.g. |Ba01[ 
Proposition 1.4, Corollary 1.11]. 

Lemma 12. Let T be a tree and let f : T — > T be a P -Markov map with the 
transition matrix M and the Perron- Frobenius value Am- Then h(f) = log" 1 " Am- 

Lemma 13. Let T be a tree and let f : T — > T be a P -Markov map with the 
transition matrix M . Then 

(a) / is transitive if and only if M is irreducible and not a permutation matrix; 

(b) / is exact if and only if M is primitive. 

A special class of Markov maps consists of the so-called P- linear Markov maps. 
Let T be a tree endowed with a convex metric d. Let / : T — > T be a P-Markov 
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map. We say that / is P-linear if for every component C of T\ P there is a positive 
constant Ac such that 

d{f(x), f(y)) = A c ■ d(x, y) for every x,y £ C. 

Moreover, if there is A such that every Ac is equal to A, we say that / is P-linear 
with constant slope A. 

By [BCOlj . every P-Markov tree map / : T — > T is semiconjugate to a P'-linear 
tree map /' : T' — > T" with constant slope A' = e h ^\ The following trivial fact 
shows that if / is P-linear and transitive then the "constant slope" can be achieved 
by a simple change of the metric on T. 

Lemma 14. Let T be a tree with a convex metric d and let / : T — > T be a 
transitive P-linear Markov map on T with the entropy h(f) = log A. Then there 
is an equivalent convex metric d' on T such that f : (T,d') — > (T,d') is a P-linear 
Markov map with constant slope A. 

Proof. Denote the P-basic arcs by Ai = [a,, &<], i = 1, . . . , m. Since T is uniquely 
arcwise connected, every Ai is geodesic and so its length is W. d (Ai) — d(a i: bi). 
Since / is transitive, its P-transition matrix M is irreducible. Thus A is the Perron 
eigenvalue of M with a strictly positive right eigenvector a = (a±, . . . , a m ); that is, 
M ■ a — Xa. Let d' be the unique convex metric on T such that 

d (x, y) = —. -r-r ■ d(x, y) for every i and x, y £ Ai. 

a{ai,Oi) 

Trivially / is P'-linear on (T, d') and T-L\,(Ai) = for every i. By the choice of a 
we have that 

X-U 1 df (A i )= ]T H 1 d ,{A 3 )=H 1 d ,{f{A l )) 

j-.Ai^Aj 

for every i. Hence / has constant slope A on (T,d'). □ 

3.1. (P, 5)-linear Markov maps. Here we introduce the so-called (P, 5')-linear 
Markov maps, where S — (sq, s\, . . . , s n ) is a tuple of points from P; see Defini- 
tion 1151 Maps with this property can be used to define exactly Devaney chaotic 
tree maps with "controlled" entropy, see Proposition IT91 

Definition 15. Let T be a tree with a convex metric, P C T be finite and / : T —> T 
be a P-linear Markov ) be a tuple of distinct 

points from P. We say that / is (P, S) -linear if 

(a) f(si) — s,+i for every < i < n; 

(b) As — [sq, s n ] is a P-basic arc and s n is an end point of T; 

(c) for every P-basic arc A different from As there is a path from A to As- 

Tree maps with this property were constructed e.g. in the proof of AKLS99, 
Theorem 1.2] and also in the proofs of |Ye001 Lemmas 4.6,4.7]. Let us formulate 
the latter fact as a lemma. (For Ye's classification of trees, see Subsection 12.31 ) 

Lemma 16. Let T be a tree and let i be such that T £ %. Then, for every e > 0, 
there are a finite set P , a tuple S = (sq, . . . , s m ) with {s±, . . . , s m } C E(T) and a 
transitive (P, S)-linear map f : T — > T with 

Kf) < + e, wh ere m = #P(P) - i. 
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Proof. We will keep the notation from the proofs of |YeOQ[ Lemmas 4.6, 4.7]. Let 
T G '— > nr j where i > 0, r > 1 and ni, . . . ,n r > 2. Put m = too = HI=i n / = 
#E(T) — i and n = r + i. The end points of T are t^ (1 < q < m ) and y- 7 
(1 < j < i). The maps f n — fi, r ,n constructed in the proofs are P n -linear Markov 
maps (we put P n = Q n if i > 1). If we put S n — (sq, . . . , s mo ) with s q = t l q for 
q = 1, . . . , too, an d so = % l ( n+nQ } mo i then the first two conditions from Definition [15] 
are satisfied, see [YeOOl p. 301]. The third one is satisfied trivially since the maps 
/„ are transitive. Thus every /„ is (P„, S n )-linear. Since lim/i(/„) = (l/m )log2, 
the proof is finished. □ 

Let us note that in the proofs of Propositions and |2"01 we do not need to assume 
that the considered (P, S')-linear maps are transitive. In Appendix 1 we give simple 
constructions of (non-transitive) zero entropy (P, S')-linear Markov maps on stars 
and combs; this makes the proof of Theorem [A] not dependent on the results of 
[YeOO] . 

3.2. Exact P-linear Markov maps. In Proposition [19] we show that every 
(P, S^-linear Markov map / on a tree R can be used to define an exact map g on 
a tree T 2> R such that the entropy of g is small provided the entropy of / is small 
and the cardinality of S is large. Such maps g will be used in Section 0] in the 
construction of exact small entropy maps on dendrites, see Proposition 1201 First 
we introduce some notation which will be used for the entropy estimation. 
Let V denote the system of maps of two variables x, N of the type 

%b : (1, oo) x N -> K, ib(x, N) = — 1 — H 1 — + .. . 

X X* X 1 

such that for some b — > and k = G N it holds that 
(3.1) \b i<N \ < b-N k -i k for every i, N G N. 

Notice that (|3.1[) guarantees that tp(x,N) is always finite, since 

Wx,N)\ < b- N k ■ vdx), where v k (x) = — < oo. 

f— f x 1 

Lemma 17. The system V is closed under multiplication and linear combinations, 
that is, ctjj + dip' G V and ip ■ ip' G V for every ip, tp' G V and c, c' G R. 

Proof. Let c, d G E, ^i, ■0' G V and let 6i,jV) b\ N be the coefficients of if), -0', respec- 
tively. Put b — b^p , k = k^p , 6' = 6^,/ and fe' = k^i . 

The fact that ctp + dip' G P is trivial. To show that tp = ip ■ ip' belongs to P, 
realize that <p{x, N) = ^i^2 c i,N /x l , where the coefficients satisfy 



|Ci,Af| 



i-j,N 



3 = 



-1 



<b-b' -N k+k ' -Y] k -(i-jf. 



3 = 1 



The sum in the right-hand side can be bounded from above by i k+k ■ (i — 1) < 
i k + k '+ 1 _ So we can take b v = b ■ b' and k v = k + k' + 1. □ 

Denote by P sma n the subsystem of P consisting of those ip G P for which there is 
I G N (not depending on N) with b\^ — 62, n = ■ ■ ■ = 6at_/,at = for every N > I. 

Lemma 18. The following are true: 
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(a) ip £ Psmaii if and only if there is <p £ V and I £ N such that 

1 



r N-l 



ip(x,N). 



(b) If 5 > and ip £ 'Psroall then, for N — > oo, x N / 2 ■ ip(x, N) converges to 
uniformly on [1 + 6, oo). 

(c) cip + dip' £ Psmaii and if) ■ ip" £ Psmall /or ewer?/ t/>, ?// £ Psmall, V>" € P and 
c, c' € K. 

Proof, (a) If -0 € Psmaii, there is I £ N such that &j,jv — for every N and 
every i < N — I. Put tp(x,N) = Yli c i,N%~ % > where c^jv = &j\r-i+i,iv- Then 
^(z, iV) = x-^-'V^, AO and \c ijN \ < b ■ N k ■ (N - I + i) k < b ■ N 2k ■ i k , so ip £ V. 
The reverse implication is obvious. 

(b) follows from the inequality \x N l 2 ■ ip(x, N)\ < o; _ W 2_i ) ■ b ■ N k ■ Vk{x), where 
k — k v , b — bp with ip is given by (a) and Vk{ x ) = Eti i k x~ l . 

(c) follows from (a) and Lemma [ITl □ 

Proposition 19. Let R be a tree and let f : R — > R be a (P, S)-linear map, where 
S = (sqj Si, ... , s n ) with n > 2. Let T D R be a tree such that 



(3.2) 



T=Ru[_\{si,ti\. 



Then for every e > there is a map g : T — > T such that the following hold: 

(a) g is a Q-linear Markov map, where Q D R = P; 

(b) g is exactly Devaney chaotic; 

(c) (1/n) log 2 - e < h(g) < max{/i(/), (1/n) log 2} + e; 

(d) g(x) = f(x) for every x £ R \ (s , s n ]. 

Proof. Endow T with a convex metric. For i = l,...,n put Ai = [si,ij] and 
define an order on Ai in such a way that Sj < U. Denote the P-basic arcs of / by 
Bi, . . . ,B p , where B p = [sq, s n ]. Let tp : I — > R be a continuous surjection such 
that ip(0) = ipiV) = si and, for some m £ N, <p maps linearly every [(I — l)/m, l/m] 
onto some Bj t . 

Fix an integer N > 6. In every [si,ti] choose points t\ (j = 0, 1, . . . , N) in such 



a way that s; = t? < t\ < ■■■ < tf = tf, for j = l,...,N put A\ = [tj 
Moreover, take points 



JV-2 _ j.AT-1,0 



< t. 



iV— 1,1 



and put A^" 1 -' = [t£ 
Put 



AT — 1,2 — 1 jJV 



for Z = 1, 



< • 

. . , 771. 



< i 



JV-l,m 



= * 



JV-1 



,4 



N-l 



Q = PU{t{: 1 < i < n, 1 < j < N} U {t^" 1 '' : 
and define a map g = g^ : T — > T as follows (see Figure [TJ: 
• = /(x) for x £ R \ (s ,s n ]; 



l<l <m} 



g^l) = tj, j for every i < n and j > 1; 



c l 


if j 


= 0,1, 


...,N- 


.JV-1 

r l 


if j 


= 7V- 


5, N -3 


< if 


if j 


= N - 


4; 


t? = si 


if j 


= N - 


2,7V- 1 


1*1 


if j 


= N; 





G; 



in particular, g(s n ) = g(t°) = t}; 
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FIGURE 1. The map g = g N : T — > T (here R is an arc) 



• <?(t„ 1 ' ) = <p{l/m) for every 1 < I < m; 

• g is Q-linear. 

Obviously, the map g satisfies (d), it is a Q-linear Markov map and Q (1 R = P, so 
(a) is also satisfied. To prove (b) and (c) we need to describe the transition graph 
of g. The Q-basic arcs are: 

Bi (l<*<p), A\ (l<i<n,l<j<N,(i,j)^(n,N-l)) 

and A^- 1 ' 1 (1<1< m). 

The transition graph G g of g is as follows (see Figure [2]): 

• Bi Bj if and only if Bi —> Bj for every i < p and every j ; 
. B p -A Al; 

• A\ A{ +1 iii<n and (i, j) ^ (n - 1, N - 1); 



• ^n-l 


y 


* A?' 1 ' 1 for 


every Z = 1,..., 


rn : 










if j 


< N- 


6; 






Af- fc (jfe = 


1,...,4) if j 


= N- 


5; 




< 


Af 


if i 


= N- 


4,N 






A* (fc = l,. 


..,iV-l) ifj 


= N- 


2; 






/I 1 


if 3 


= N; 





• A„ x ' 1 Bj l for every I = 1, . . . , m. 



Now we prove (b). Since there is a path from every Bi to B p (/ is (P,S)- 
linear), ip is a surjection (so {ji, . . . , j m } = {1, . . . ,p}) and there is a path from 
-Bp to any A?, A™ -1 ' 1 , we have that the transition graph G g is irreducible. But 
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Bi B 2 ... -Bp-i 



Bn 




~1 I 1 J 

aN-4 aN-3 aN-2 aN-1 aN 

J~± -j^ "'^1 

III II I /I 
l/ 1/ l/ \/ I I I 

42 ... A N ~ b A N ~ 4 A N ~ 3 A N ~ 2 AN- 1 ** A N 

n n n n n n n 

I I 

A\- N - 1 B. 
Figure 2. The transition graph of g 



we even have that G g is primitive since there are two loops over B p the lengths 
of which differ by f . Indeed, take a loop through some A^ 1 ' 1 such that ji = p; 



then take I' such that Ba 



Bp, ji> < p (notice that p > 2 since n > 2) 



and construct another loop by replacing the subpath A n 



N-l 



A 



N-1J 



Br, 



by A. 



N-l 



\N-l,l' 



Bi 



Bp. So g is an exact map; since on trees 



transitivity implies dense periodicity we have that g is exactly Devaney chaotic. 

The rest of the proof is devoted to (c). Recall that g = gN depends on N. 
To prove the upper bound in (c) it suffices to show that limsupj V _ ! . 00 h(g^) < 
max{/i(/), (f/«) log2}. Let A/ be the Perron eigenvalue of the transition matrix 
of /. Let M 9N be the transition matrix of gN and \ 9N be the Perron eigenvalue 
of M gN . Since M gN 



is primitive we have that A 9N > 1. Let Mn be the 01-matrix 



created from M gN by replacing O's with l's in the positions corresponding to the 

edges from B p to Bi provided B p Bi. If An denotes the Perron eigenvalue of 
Mn then, since M 9N < Mn, 

(3.4) h(g N ) = logA 9N < logAAr. 

Since every loop in G g which is not a subset of {Bi, . . . , B p } passes A\\ or A^~ 2 , 
the set 

= At, B p+2 = Ai^ 2 } 



1Z — {Bi, . . . , B p ; B, 



p+i 



of Q-basic arcs is a rome for Mn- Notice that trivially {Bi, . . . , B p } is a rome for 
the transition matrix Mf of /. For i, j = 1, . . . ,p + 2 put 

1 



where the summation is over all 7?.-simple paths it from Bi to Bj. Since for i,j < 
p any simple path from Bi to Bj visits only arcs B\, . . . , B p , for i,j < p the 
quantity does not depend on N. Let Rn{%) and Rf(x) denote the matrices 
{rij(x, N))ij^ and (r^ (a;))f - =1 , respectively. Define also 

& N (x) = det(R N (x) - E) and $ f (x) = det(R f (x) - E) 
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where E denotes the identity matrix of the corresponding dimension. Then A at and 
A/ are the largest positive roots of $n and <&/, respectively (see Subsection 12. 
Our aim is to show that 

(3.5) lim sup Xn < max I A/ , \pi \ . 

A-s-oo L > 

To this end we must first estimate ry = r.y(x, N). 
Realize that 

(3.6) n iV+ i = for i < p, r PtP +i = x~ n and r itP+2 = for i < p, 

since every path from Bi (i < p) to B p+ i = A\ or to B p+ 2 — A 1 ^' 1 must pass both 
B p and B p+ i; hence the only such path which is simple is the path B p — > A\ — > 
A\ ■ ■ ■ —> A\ = B p+ i and the length of it is n. 

The simple paths starting from B p+ i = A\ to any member of 1Z are "long" (their 
lengths are at least n(N — 5)) and their number does not depend on N. Indeed, 
there are m simple paths from B p+ i to some of B^s [i < p), two simple loops over 
B p+ i and one simple path from B p+ \ to B p+ 2- Hence 

(3.7) rp+i,j G Psmail for every j = l,...,p + 2. 

There are exactly (N — 3) simple loops over B p+ 2\ indeed, for any j = 2, . . . , N— 2 
there is exactly one which starts with B p+ 2 — > A\ and the length of it is n(N— 1 —j). 
Hence, for x > 1, 

( 3 - 8 ) r ?+W = ^ + ^ + ■ ■ ■ + = + o, 

where o G V sma ii. Finally, 

(3.9) r p+2,i G V for every i < p+ 1. 

Now we are ready to estimate &n{x) = det(i?jv(x) — E). Expanding the deter- 
minant along the (p + l)-st row, then along the last column and using Q3.7p . (|3.6|l . 
(|3T5]) . (J3U) and Lemma H51 give (with o,o',o" G V sma \i) 



1> N (x) = (-1) 



1 

-1 + — 



1 



det(R f (x) -E) + o' = ■ *y(x) 



Recall that A^v denotes the largest positive root of $jv(x). Put A = lim sup A at; 
without loss of generality we may assume that A a? — > A for N — > oo. We want 
to show that A < A := max{A/, v^}- Assume, on the contrary, that A > A; 
so there is iV G N and 5 > such that Xn > A + S for every N > N . Put 
%j)(x,N) = $n(x) - fsrf • $f(x) and take e > 0. Since ip G 'Psmalli by Lemma [TS1 
there is N\ G N such that 

(3.10) x N/2 ■ \ip(x, N)\ < e for every N > Ni and every x > A. 

On the other hand, $/(x) ^ for x > A/; since x p $y(x) is a polynomial by (|2.1|) . 
there is c > with x p |$/(x)| > c for every x > A + <5. Thus for every N > No we 
have 



c /2 -i^,iv)i=Ar 



n A 



N 



$/(Ajv, 



> cA 



N/2-p Ajy 
A ' TTT" 



which goes to infinity for N — >• oo; this contradicts (|3.10[) . Hence we have proved 
(|3.5[) . Since = log + A/, the upper bound in (c) for g = g^ with large N follows 
from (pTip . 
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To prove the lower bound in (c), let Mn < M gN be the 01-matrix obtained from 
M 9n by keeping only those l's which correspond to paths A —> B with A, B g {A\ : 
i < n, j < N - 2}; all other entries of M gN are replaced by 0. Then K = {A^~ 2 } 
is a rome for Mn and the corresponding matrix function is 

1 1 1 



Ra = (rn), hi (x,N) = — + t ■ ■ ■ nr x(N _ i)n . 

By a simple analysis we can show that the largest positive root An of det(R^(x) — 
E) = ?xx{x) — 1 converges to \/2. Thus liminf A gjv > lim Ajy = v2. Now also the 
lower bound in (c) for g = g^ with large N follows. □ 



4. Exact small entropy maps on dendrites 

Here we prove the main results of the paper stated in the introduction. They 
will follow from the next proposition. 

Proposition 20. Let X be a non- degenerate dendrite and let T C X be a tree 
with end points t%, . . . ,t n and with every terminal edge having non-empty interior 
in X. If there exists a map f : T — > T which is (P, S)-linear for some P and 
S — (so,ti, • ■ • ,t n ) (where Sq € P), then 

I £V {X) < max{/i(/), (1/n) log2}. 

Before going into the details of the proof, let us outline the main steps of it. 
We write T in the form T = R U |_ir=i( Si ' wnere R is homeomorphic to T, arcs 
[si,ti] have non-empty interiors and Sj,tj are end points of R,T, respectively. We 
may assume that the (P, S')-linear map / is defined on R and S — (s , Si, . . . , s n ) 
for some sq G P. Using Proposition [TH we construct an exactly Devaney chaotic 
Q- linear map g : T — » T with h(g) < max{/i(/), (1/n) log 2} + e. 

Using the Q-basic arcs A of T we construct a splitting A of X into subcontinua 
A in such a way that most of the members of A are free arcs; only subcontinua 
A corresponding to Q-basic arcs A for which either A C R or A 5 ti, may be 
"complicated" (that is, they need not be free arcs). 

Then we construct a map F : X — > X in three steps, see (|4.10j) . First, on 
most of the subcontinua A which are free arcs we put F(x) = g(x). Second, for 
subcontinua A which either contain an end point of T or are not subsets of R and 
g(A) is a subset of some "complicated" B (see the definition of V in (|4.2[1 ). we 
use Propositions [7] and H] to define F in such a way that the restrictions F\ % are 
LEL-maps. Finally, on the remaining "complicated" subcontinua A, (that is, for 
those A with A being a Q-basic arc of R), we define F to be the composition of g 
with a Lipschitz-1 retraction of A onto A, obtained from Lemma [9] 

During the construction of F we also define a convex metric d on X (see (|4.7t ). 
mainly using LemmaQ3] (to obtain a convex metric dx on T such that g has constant 
slope) and Proposition [7] (to obtain a convex metric on "complicated" subcontinua 
A). Then we prove that the map F is Q-Lipschitz w.r.t. this metric and the splitting 
A, see (|4.11[) . Using properties of g, mainly the inequality (|4.3p . and the fact that 
the transition matrices Mp and M g of F and g coincide, Proposition [11] gives us 
that the entropy of F can be only slightly larger than that of g, see (|4.12p . Finally, 
we prove that F is exactly Devaney chaotic. 
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Proof. Let X be a dendrite and let T C X be a tree with end points t\, . . . ,t n and 
with every terminal edge having non-empty interior in X. So we may write 

n 

T=Ru[_\(si,ti\, 

<=1 

where R is homeomorphic to T, E(R) — {si . . . , s n } and for every i there is Ui G 
(sj, ti) such that [sj, Ui] is a free arc in X. By the assumption there are P C i? and 
a (P, 5)-linear Markov map / : i? — > R, where S — (so, s w m, . . . , s 7r („)) for some 
so G i? and a permutation 7r of {1, . . . , n}. By reordering the indices, if necessary, 
we may assume that ir is the identity, that is, S — (so, si, . . . , s n ). 

Let TV > 6, let g = gN : T — > T be the map constructed in the proof of 
Proposition [TO1 and A = A at be such that h(g) — log A; then 

(4.1) limsupAjv < exp (max{/i(/), (1/ro) log2}) . 

N—hx 

We will keep the notation from the proof of Proposition [19] (see e.g. Figures [T] and 
[2]); without loss of generality we may assume that it, = tf _1 for every i. Let .4 be 
the set of all Q-basic arcs of g, see (|3.3[) . Put 

(4.2) 2? = {Af , A^- 4 , A%-\ A^ 1 ' 1 : l <n,l<m}, B = A\V. 
We first prove that 

(4.3) 6 B < 



N - 5 



where 9® — limsup ft _ i . 00 (A:ft//i), fc/i = maxc #{i < h : C, ^ and the max- 
imum is taken over all C = (Co, . . . , Ch-i) G A . To this end take h G N and 
(Co, . . . , C/i_i) G 4 h . If i < /i is such that Cj G 2? then there are Z G {i, . . . , i + n} 
and I' > min{/i — 1,1 + n(N — 5)} such that 

Cj G B for every I < j < I'. 

(Indeed, to define Z, distinguish two cases: if g{Ci) C R put I = i; otherwise 
g n (C,) = A\ for some 1 < n' < n + 1 and put I = i + n' — 1. If there is 
no ft, > i with C, € I?, put Z' = h — 1. Otherwise let Z' > i be the smallest 
integer such that CV+i G 25. Then the path (C+i, Cj+2, ■ ■ ■ , Cy) contains subpath 
{A\, ...,Al;Al...,Al;...- <" 5 , . . .,A%~ 5 ); hence V-l>n(N- 5).) 

Denote by «i < • • • < those indices i for which Cj G P. Then the previous 
observation easily implies that ij+ n +i — ij > n(N — 5) for every j < k — n. Hence 
h> h+r (n+i)- h > rn(N-5), where r = j_(fc-l)/(n+l)J. Thus (fc-l)/(ji+l)-l< 
r < m/ (n(N — 5)) and so 

£<vV^ 

From this (14.31) follows. 



To construct our Q-Lipschitz map F : X — > X, we first define a splitting A = 
{A : A G .4} of X. For every t G T we denote by X t the union of {t} and of all 
components of X \ {t} disjoint with T. For any subset M of T put 

X M = [J -X*. 

teM 
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For every arc A £ A we define a subcontinuum A of X in such a way that the 
following hold: 

• the system A — {A : A £ A} is a splitting of X into continua; 

• AZ) A, and A = A for every A = A\ with j ^ N and for every A — A^ 1 ' 1 ; 

• X intT(A) cIci A for every A £ A; 

• for every feT there is A E A such that I t C4; 

• if A ^ B then lflB = inB; hence = \Ja^b(^ n 5) C Q. 

Notice that if A — [t, u] £ A then A is one of the following four sets: X( t „)U{i}U{u}, 
X (tjU) Ul t U {u}, x (tiU) u {t} u x„, X A = X (t)U) Ul t U X u . 

Now we define a convex metric d — cIn on X. Let dx be a convex metric on T 
such that 

(4.5) g : (T,dr) — > (T 7 dx) is Q-linear with constant slope A = Ajv > 1> 
see Lemma IT4l Put l A = H d (A) for A £ A; then 

(4.6) n 1 dT (g(A))= J2 lB = X-% 1 dT {A)=\-l A for every A £ A. 

B: AAB 

For A — [ao,a%\ £ A let d A = ag Qi and = C AaQai be a convex metric 
on A and a dense system of subcontinua of A obtained from Proposition [Jj (with 
A\ = A); by (e) we may assume that d^AxA = C A • c^UxA for some > 0. If we 
put Ia = H di (A), then ca = Ia/Ia an d c A £ [l A ,2l A ] by Proposition [71(a) and the 
choice of q. Let d be the unique convex metric on X with 

(4.7) ^\axA = c a ■ for every A £ A. 
Notice that X has finite length: 

(4.8) H d (X) = ^ c A < co. 

AeA 

Now we can define the map F : X —> X. First, for A £ B, A % R we have that 
A = A and B = B for every B with A A B; in this case we put F A = g\ A . Second, 
if A £ B and A C i?, we put F A = g o r A , where : A — > A is a (7, 1)-LEL* 
retraction from Lemma [SI Third, if A = [ao,a\] £ T>, take the unique Q-basic arc 
B = [60,61] G -4 (&i = ffK) for i = 0,1) with A A B. Let : (i,dj) (#,<%) 
be a (2,L 2 )-LEL map obtained from Proposition [8] and define 

F A :(A,d)^(B,d), F A (x) = f A (x) for x £ A 

(here d denotes the corresponding restriction of the metric). By (|4.6I) . Z# = XI A ; 
thus Lip(FA) = (Ib/Ia) ■ (Ia/Ib) ■ Lip(/a) < 2AL 2 and Fa is length-expanding 
w.r.t. the constant (Ib/Ia) ■ (Ia/Ib) ■ 2 > A. Thus, 

(4.9) F A is (A, 2AL 2 )-LEL. 
Finally, define F = F N : X -> X by 

(4.10) F(x)=Fa(x) for x el, AeA 

For A £ A put = A if A G S and = 2AL 2 if A G X>. Using gSJ) and (|43]) 
we have that 

(4.11) F is a Q-Lipschitz map w.r.t. A, (L A ) AeA and Mp = M g . 
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Concerning the entropy of F = Fn we use Proposition QTJ Since Mf n — M 3N and 
A = Atv is the maximal eigenvalue of M 3N , Proposition ITTI and (|4.3[) give 

,,^s , , 41og(2A A r J L 2 ) 
h(F N ) <logAjv + 



2V-5 

Since L 2 does not depend on N, (|4.1I) gives 

(4.12) limsup/i(F A r) < limsuplogAjv < max{/i(/), (1/n) log2}. 



Now we show that F = Fn is exactly Devaney chaotic provided N is sufficiently 
large. Put C = \J AeA C A and fix any C eC. For k € N put C fc = F fc (C) and take 
Af. E A such that n A& is non-degenerate. Let /i > be such that 

(4.13) C k C A fc for every fc < h. 
Then, by (g3J, flUS) and the choice of r A (A G B, A C i?), 

(4.14) U\C h )>j p *'\ h .'H\C), p h = #{k<h: A k C i? and C fc g 

By the definition of i 7 ^ for A C R we have that if Ak C i? and Cfc 2 ^fe f° r some 
< k < h, then A k -i is equal to some A%~ 1,1 . Hence, by (|4.4I) . 

P/t < fcfe + 1 < 2 n + 3 
/i ~ h ~ N - 5 /i 

Fix a constant 6* € (1/A, 1) and assume that N is so large that ^ 2 /( N ~^ > 6. Using 
CT4l we have that H 1 ^) > (\6) h ■ 7 n + 3 • H^C). Since H^C) > 0, A6> > 1 and 
X has finite length by (|4.8p . we have that /i's satisfying (|4.13l) are bounded from 
above. Hence there is hg such that Ch a % Ah Q and thus 

(4.15) Ch intersects Q for some ho € N. 

Take a subcontinuum C" of C^ such that C £ C, C C A\ and C n Q ^ 
(this is possible due to (|4.15[) and the definition of C). By analogous arguments 
we can find h! > such that C" = F' 1 (C) is not a subset of any A. We may 
assume that hi is the smallest integer with this property, hence F h _1 (C") C A for 
some A e A. By inspecting the transition graph of g we see that either A C R or 
A e {A%- 5 ,A%~ 2 ,A^i' 1 ■ l = l,...,m}. Since F h '- 1 {C) intersects Q, the set 
C" contains a Q-basic arc B such that either B C R or B is a free arc in X. In the 
former case we have that F k (B) D A\ for some k; so in both cases 

there is h £ N such that the set Ch contains some A £ A with A = A. 

But now Ch+fc 2 U s fc (A)3S^ f° r ever y fc > 0. Since g is exact we have that 
Ch+k = X for every sufficiently large k. Hence F is exact. Finally, since X has 
a free arc which disconnects X, by [AKLS99] Theorem 1.1] the map F, being 
transitive, has dense periodic points. 

To summarize, we have proved that Fn is exactly Devaney chaotic for every 
sufficiently large N and that limsup^v^^ h(Fpf) < max{/i(/), (1/n) log2}. Thus 
the proposition is proved. □ 



Now we are ready to prove the results stated in the introduction. 
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Proof of Theorem Q] Let X be a non-degenerate dendrite such that no subtree of 
it contains all free arcs of X. Fix n = 2 r , r > 1 and e > 0. By Lemma 
X contains a subtree T which is either an n-star or an n-comb such that every 
terminal edge of T has non-empty interior in X. Since T <= 7o, Lemma 1161 gives 
that there is a (P, S)-linear Markov map / : R — > i? with < (1/n) log 2 + e, 
where PCT and S 1 = (so, Si, . . . , s n ) for some sq € T and the end points si, . . . , s„ 
of T. Now Proposition [201 gives that I £V (X) < (1/n) log2 + e. Since n = T and e 
are arbitrary, we have I (X) = 0. 

The fact that the infima I T {X), I £V (X) are not attainable, follows from |DSS12j . 
Indeed, the space X, being a compact metric space which is not a finite union of 
disjoint simple closed curve and which contains a free arc, admits no zero entropy 
transitive map. □ 

In the proof of Theorem [X] we have used Lemma 1161 which is a reformulation 
of Lemmas 4.6 and 4.7 from [YeOOj. The use of Lemma [TBI can be replaced by 
Lemmas [2T1 [22l which we prove in Appendix 1. This makes the proof of Theorem lAl 
independent of Ye's results. 

Proof of Corollary Let X be a non-degenerate completely regular continuum 
which is not a tree. If X is a dendrite then I £T> (X) = by Theorem [3] since free 
arcs are dense in X by Lemma [5] Otherwise X contains a simple closed curve S. 
Since X is completely regular, S has non-empty interior and thus X contains a free 
arc; of course, this arc does not disconnect X. So I £V (X) = by |Spl2b| . □ 

Proof of Proposition [3 Just use Proposition [20] and Lemma 1161 □ 

Appendix 1: Zero entropy (P, 5)-linear Markov maps on stars and 

combs 

The purpose of this appendix is to give a simple construction of (P, S')-linear 
Markov maps with zero entropy on stars and combs. This makes the proof of 
Theorem A independent on the construction of [YeOOj . 

Lemma 21. Let T be an n-star with end points Si, . . . , s n (n > 2). Then there is 
a map f : T — > T, a finite subset P of T and so G P such that f is a (P, S) -linear 
Markov map with zero-entropy, where S = (sq, sj., . . . , s n ). 

Proof. Let b be the only branch point of T; so T = U"=i[^ s i]- ^ or every i 
take a point s^ € (b, Sj). Put P = {b; s^, . . . , s' n ; si,...,s n }, sq — s' n and 
S = (so, Si, . . . , s n ). Define the P-linear Markov map / on T by f(b) = s[, 
f(s' n ) = si, f(s n ) = s'i and, for every 1 < i < n, /(s-) = s' i+1 and f(s, t ) = s i+1 (see 
Figure [3] for n = 4) . 

Obviously / is (P, S^-linear. It is an easy exercise to show that h(f) = 0. Indeed, 
one can use e.g. the rome method with the rome consisting of two arcs: A = [b, s' n ], 
B = [s' n , s n ]. Since there is no path from B to A and the length of every simple path 
from A to A and from B to B is n, the characteristic polynomial of the transition 
matrix of / is (see (|2.ip ) 



the largest positive root of which is A = 1. Hence the entropy of / is h(f) = log 1 = 




0. 



□ 
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Figure 3. The map / on a 4-star 



Lemma 22. Let n = 2 r (r > 1) and let T be an n-comb. Then there are a finite 
set P and a tuple S = (so, s%, . . . , s n ), where sq G P and {si, . . . , s„} = E(T), such 
that T admits a (P, S) -linear map f : T — > T with zero entropy. 

Proof. First we introduce some notation for distinguished points of T, which will 
form P. Put E = {0, 1} and E l k = \j\ =k E* for < k < I < r, where E° is 
the singleton {6} {9 denotes the empty word); that is, E z fc is the set of all words 
a = a.o...a.i-x over the alphabet E of the length \a\ = i G {k,...,l}. The 
concatenation a/3 and the powers a k for words a, j3 and integers fc > 1 are defined 
in a natural way. For every k let < denote the lexicographical ordering on E*. 
Notice that E fe with the addition from the left to the right is a group; for a G E fc 
and n € Z we define a + n as usual. 

Fix r > 1 and n = 2 r . Put a e = 1/2 and 

a * = Y + 22 + "' + ~2k~ + 2kTi for a = ao . . . afe-i G E a . 

For a G E^ 1 put 6 Q o = o a - 2" (r+2) and 6 a i = a Q + 2" (r+2) . Notice that the 
following are true: 

(i) b a0 < a a < b al for a G E _1 ; 

(ii) 6^ < 6 7 for every /3 < 7 from EJ of the same length; 

(iii) b a0 p < b a0 < b a \ < b a \p for every a G Eq~ 2 and (3 G E^'"' -1 . 

Identify the points a a ,bp G (0,1) with the points (a Q , 0), (6/3, 0) of the Euclidean 
plane and define c 7 = (6 7 , 1) for 7 G E r . Without loss of generality we may assume 
that the n-comb T is given by 

T = Al) \J B 1 , 

where A = [bor,bir] and B 1 = [6 7 ,c 7 ] (7 G E r ) are segments; see Figured] for an 
illustration. Put 

P = {a a : ae E^ 1 } U {bp : j3 G EJ} U {c 7 : 7 G E r }. 
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Obviously, P D E(T) U B{T) since E{T) = {c 7 : 7 G 17} and B(T) = {b 7 : 7 G 
S r , 7 7^ (F, 1' }. The P-basic arcs are 

• A a0 = [bao,a a ], A a i = [a a ,b a i] for a G Eg - ; 

• P q0 = [b amk ,b a0 \, B al = [b al ,b aW k] for a G Eg" 2 and fc = r- \a\ - I; 

• C 7 = [6 7 ,c 7 ] for 7 G E r . 

For a P-basic arc D, we define the level of it, denoted by lev(D), as the length of 
its index; e.g. lev(P Q o) = |a0| and lev(C 7 ) = r. For 1 < k < r denote by Sk the 
system of all P-basic arcs D with lev(-D) > fc; put S r+ y = 0. 



coo c oi c io c ll 



Coo 




Coi 




C10 






Ajo An 


Bo 


A Q Ay 

-1 1 v- 


By 


Ayo Ayy 



b 00 «o b 01 bo a e by b 10 ay byy 

Figure 4. The n-comb T for n = 2 2 

Define the map / : T -> T by 

(a) /(o a ) = a a+ i for a G E^ -1 ; 

(b) = c ., /(M - V +1 for fc < r and /(fy) - b p+1 for /? G EJ \ {l fc : 
1 < k < r}; 

(c) /(cif) = b r and /(c 7 ) = c 7+i for 7 £ E r , 7 ^ l 7 *; 

(d) / is P-linear. 

A simple analysis shows that the edges of the transition graph G of / are as follows 
(here we write D — >■ Sk if D /-covers zero ore more arcs from Sk, 1 < k < r + 1): 

• A a -> A Q+ i for a {l fe : fc < r}; 

• yljfc — > J 4 fc j -So fc i A k+i , 5fe+i for fc < r; 

• Air -)■ A r,C r; 

• Bp -> 5^+1,5^1+1 for /3 g {l fc : fc < r}; 

• P^t — » A fc+i,5fc+i for k < r; 

• C 7 — > C 7 +i for every 7. 

Hence the loops of G are 

• j4q?c — y A.Qk ■ y ■ w w — y ^4gfe . k = 1, . . . , 7*5 

• C - -> C r+y -> > Cyr -> Cor. 

Since every P-basic arc is contained in at most one loop of G, the entropy of / is 
zero. 

Put S — (sq, sy, . . . , s„), where so = byr and Sj = Co»+(j_i) (i = 1, ...,n). To 
finish the proof we need to show that / is a (P, 5)-linear Markov map. Indeed, for 
< i < n we have /(sj) = Sj+i. Moreover, s„ = c^r is an end point of T and 
[so, s n ] = Cir is a P-basic arc. Finally, from the description of the transition graph 
of / we see that there is a path from any P-basic arc D to Cir = [sq, s n ]. □ 

Appendix 2: Trees with large number of end points 

The lower and upper bounds for the infimum of entropies of transitive systems 
on a given tree T, see [ABLM97, YeOO, BaOl , suggest that if the number of end 
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points of T is "large" then T admits a transitive map with "small" entropy. In 
this appendix we show that this is in fact true, even with transitivity replaced by 
exactness. Moreover, we give an upper bound for the inhmum depending only on 
the number of end points of the tree. This bound is in no sense optimal but it is 
very simple. (In what follows, log means the natural logarithm.) 

Proposition 23. Let T be a tree with n end points. Then 

(4.16) ^ < I T (T) < I £V (T) < -^ML . 

n v log n 

Hence, if (T n ) n is a sequence of trees with the number of end points going to infinity, 
then 

lim I £V (T n ) = 0. 

n— >oo 

Before proving Proposition [53] we prove the following simple lemma. 

Lemma 24. Let T be a tree with n > 3 end points and such that every branch 
point of it has order at most fc. Then T has at least n/k branch points. 

Proof. We prove the lemma by induction. If n = 3 then T is a 3-star and the 
assertion is trivial (fc > 3, hence n/k < 1). Assume that for some n > 3 the 
assertion of the lemma holds for every tree (which is not an arc) with the number 
of end points strictly smaller than n. Let T be a tree with n end points. Take a 
branch point b of T (there is some since T is not an arc). Let Ui, ■ ■ ■ , U m (m < k) 
be the components of X \ {&}; without loss of generality we may assume that there 
is an integer < m! < m such that Ui is not an arc for every i < m! and Ui is 
an arc for every i > m! . For every i < ml put ni = #E(Ui); then m < n and so 
the tree Ui has at least rii/k branch points by the induction hypothesis. Easily we 
have that n — Y1T=\ ( ni — -0 + ( m — m ')j so Si=i n-i > n — (m — 2m') > n — k. The 
number of branch points of T is at least 1 + 53i=i n i/k — n /k. □ 

Proof of Proposition \2S\ The lower bound from (|4.16[) was shown in [ABLM97 . 
To show the upper bound take any tree T with n end points. If n — 2 we have 
L £V (T) = (1/2) log 2, so we may assume that n > 3. Denote by fc > 1 the only 
integer such that y^Togn — 1 < fc < \/\ogn. By standard techniques one can show 
that 2x ■ log a; < x 2 for x > 1 (indeed, f(x) = x 2 — 2x ■ log a; is strictly increasing 
on [1, oo) and /(l) = 1 > 0), hence k 2k < n. 

If T has a branch point of order at least fc + 1 then it contains a (fc + l)-star, 
hence I £V (T) < log2/(fc + 1) < log2/ v / logn by Proposition [C] and the choice 
of fc. Otherwise every branch point of T has order at most fc. By Lemma [24] 
the tree T has at least n/k > fc 2fe_1 branch points, so by Lemma [T] it contains 
a (2k + 2)-comb. Let r > 1 be the largest integer such that 2 r < 2fc + 2; hence 
2 r+1 > 2fc + 2, that is, 2 r > k + 1 > y/\ogn. By Proposition [C] we have that 
I £V (T) < log2/2 r < log2/ v / I5gri. Hence the proof of (j4~T6l) is finished. □ 
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